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Abstract 

In the 1930's, Tarski introduced his plank problem at a time when 
the field Discrete Geometry was about to born. It is quite remarkable 
that Tarski's question and its variants continue to generate interest 
in the geometric and analytic aspects of coverings by planks in the 
present time as well. The paper is a survey type with a list of open 
research problems. 



1 Introduction 

Tarski's plank problem has generated a great interest in understanding the 
geometry of coverings by planks. There have been a good number of re- 
sults published in connection with the plank problem of Tarski that are sur- 
veyed in this paper. The paper is divided into six sections entitled Plank 
theorems; Covering convex bodies by cylinders; Covering lattice points by 
hyperplanes; Partial coverings by planks; Linking the Kakeya-Pal and the 



*Keywords: the plank problem of Tarski, coverings of convex bodies by planks and 
cylinders, partial coverings of convex bodies by planks, the Kakeya-Pal problem, the 
Blaschke-Lebesgue problem, ball-polyhedra. 2000 Mathematical Subject Classification. 
Primary: 52A10, 52A38 Secondary: 52A40 

t Partially supported by a Natural Sciences and Engineering Research Council of 
Canada Discovery Grant and by the Hung. Acad. Sci. Found. (OTKA), grant no. 
T72537. (This survey is partially based on the author's talk delivered at the meeting 
"Intuitive Geometry, in Memoriam Laszlo Fejes Toth", June 30 - July 4, 2008, Budapest, 
Hungary.) 



1 



Blaschke-Lebesgue problems to the partial covering problem and Strength- 
ening the plank theorems of Ball and Bang. Also, there are a number of open 
problems mentioned in order to motivate further research. 

2 Plank theorems 

A convex body of the Euclidean space E*^ is a compact convex set with non- 
empty interior. Let C C E'' be a convex body, and let if C E'' be a hyper- 
plane. Then the distance w(C, H) between the two supporting hyperplanes 
of C parallel to H is called the width of C parallel to H. Moreover, the 
smallest width of C is called the minimal width of C and is denoted by 
w(C). 

Recall that in the 1930 's, Tarski posed what came to be known as the 
plank problem. A plank P in E'^ is the (closed) set of points between two 
distinct parallel hyperplanes. The width w(P) of P is simply the distance 
between the two boundary hyperplanes of P. Tarski conjectured that if a 
convex body of minimal width w is covered by a collection of planks in E^, 
then the sum of the widths of these planks is at least w. This conjecture was 
proved by Bang in his memorable paper [7]. (In fact, the proof presented 
in that paper is a simplification and generalization of the proof published 
by Bang somewhat earlier in [6].) Thus, the following statement we call the 
plank theorem of Bang. 

Theorem 2.1 If the convex body C is covered by the planks Pi, P2, . . . , Pn 
inE'^ (i.e. C C Pi U P2 U • • • U P„ C E'^), then 

n 

5]w(P0 >w(C). 

i=l 

In [7], Bang has raised the following stronger version of Tarski 's plank 
problem. We phrase it via the following definition. Let C be a convex body 
and let P be a plank with boundary hyperplanes parallel to the hyperplane 
H in E'^. We define the C -width of the plank P as and label it by 

wc(P). 
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Conjecture 2.2 If the convex body C is covered by the planks Pi, P2, . . . , Pn 

in E'', then 

n 

E^c(p^)>i. 

i=l 

It was Alexander [1], who noticed, that Conjecture 2.2 is equivalent to 
the following generalization of a problem of Davenport. 

Conjecture 2.3 // a convex body C in is sliced by n — 1 hyperplane cuts 
(pieces are held together after each cut), then there exists a piece that covers 
a translate of -C 

We note that that in [12] one can find a proof of Conjecture 2.3 for suc- 
cessive hyperplane cuts (i.e. for hyperplane cuts when one piece is divided by 
each cut). Also, the same paper ([12]) introduced two additional equivalent 
versions for Conjecture 2.2. As they seem to be of independent interest we 
recall them following the terminology used in [12]. 

Let C and K be convex bodies in E*^ and let H he a hyperplane of E*^. 
The C -width o/K parallel to H is denoted by wc(K,i7) and is defined as 
^l^'^j . The minimal C-width of K is denoted by wc(K) and is defined 
as the minimum of Wc(K, H), where the minimum is taken over all possible 
hyperplanes H of E^. Recall that the inradius of K is the radius of the largest 
ball contained in K. It is quite natural then to introduce the C -inradius of 
K as the factor of the largest (positively) homothetic copy of C, a translate 
of which is contained in K. We need to do one more step to introduce the 
so-called successive C-inradii of K as follows. Let r be the C-inradius of K. 
For any < p < r let the pC-rounded body of K be denoted by K''^ and 
be defined as the union of all translates of pC that are covered by K. Now, 
take a fixed integer n > 1. On the one hand, if p > is sufficiently small, 
then wc(K''C) > np. On the other hand, wc(K^*^) ^r <nr. As wc(K''*^) 
is a decreasing continuous function of p > and np is a strictly increasing 
continuous function of p there exists a uniquely determined p > such that 

wc(K''*^) =np. 

This uniquely determined p is called the n-th successive C-inradius of 
K and is denoted by rc(K,n). Notice that rc(K, 1) = r. Now, the two 
equivalent versions of Conjecture 2.2 and Conjecture 2.3 introduced in [12] 
can be phrased as follows. 
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Conjecture 2.4 // a convex body K in E'^ is covered by the planks Pi, 
P2, . . . , Pn; then Yl^=i wc(Pi) ^ wc(K) for any convex body C in E*^. 

Conjecture 2.5 Le^ K anc? C be convex bodies in E*^. //K is sZicec? by n — 1 
hyperplanes (pieces are held together after each cut), then the minimum of 
the greatest C-inradius of the pieces is equal to the n-th successive C-inradius 
o/K, i.e. it is rc(K.,n). 

The main result of [12] is the next theorem that (under the condition 
that C is a ball) answers a question raised by Conway ([11]) as well as proves 
Conjecture 2.5 for successive hyperplane cuts. 

Theorem 2.6 Let K and C be convex bodies in ¥f^, d>2. //K is sliced into 

n pieces by n — 1 successive hyperplane cuts (i.e. when one piece is divided 
by each cut), then the minimum of the greatest C-inradius of the pieces is 
the n-th successive C-inradius o/K, i.e. rc(K,n). An optimal partition is 
achieved by n — 1 parallel hyperplane cuts equally spaced along the C -width 
of the rc{i^,n)C-rounded body o/K. 

The special case of Conjectures 2.2, 2.3, 2.4, 2.5, when the convex body 
to be covered or to be sliced is centrally symmetric, has been proved by Ball 
in his celebrated paper [2] . Thus, the following is the plank theorem of Ball. 

Theorem 2.7 If a centrally symmetric convex body C in E'^ is sliced by n — 1 
hyperplane cuts (pieces are held together after each cut), then there exists a 
piece that covers a translate of ^C. 

We close this section by mentioning that Ball [3] has dramatically im- 
proved his plank theorem for complex Hilbert spaces. 

3 Covering convex bodies by cylinders 

The main problem of this section is due Bang(1951). In his paper [7], Bang 
raises the following challanging question. 

Problem 3.1 Prove or disprove that the sum of the base areas of finitely 
many cylinders covering a 3-dimensional convex body is at least half of the 
minimum area 2- dimensional projection of the body. 



4 



If true, then Bang's estimate is sharp due to a covering of a regular tetra- 
hedron by two cyhndcrs described in [7] . A very recent paper of Litvak and 
the author ([15]) investigates Problem 3.1 as well as its higher dimensional 
analogue. Their main result can be summarized as follows. 

Given < k < d define a /c-codimensional cyhnder C in E*^ as a set which 
can be presented in the form C = H + B, where H is a fc-dimensional linear 
subspace of K'^ and 5 is a measurable set in the orthogonal complement of 
H. For a given convex body K and a A:-codimensional cylinder C = H + B we 
define the cross-sectional volume crvK(C) of C with respect to K as follows 

V0lrf_fc(Cni/^) V0lrf_,(P^xC) V0l,_fc(5) 

crvKi^j 



yold-k{PH^K) vold_fe(P^xK) yoU-k{PH^Ky 

where P//± : E*^ H-^ denotes the orthogonal projection of E*^ onto H-^. 
Notice that for every invertible affine map T : E*^ — E*^ one has crvK(C) = 
CTYTJiiTC) . The following theorem is proved in [15]. 

Theorem 3.2 Let K. be a convex body in E''. Let Ci, . . . , Cjv be k-codimen- 
sional cylinders m E"*, < A; < d such that K C Uili ^i- Then 

N ^ 

J]crvK(Q) > 

i=l \k) 

Moreover, ifK is an ellipsoid and Ci, . . . , C^v are 1 -co dimensional cylinders 
in E'' such that K C IJili then 

N 

5^crvK(Q)>l. 

i=l 

The case k = d — 1 of Theorem 3.2 corresponds to Bang's affine invariant 
version of Tarski's plank problem ([7]). Indeed, in this case we have the sum 
of relative widths of the body. Recall that Ball ([2]) proved that such sum 
should exceed 1 in the case of centrally symmetric body K, while the general 
case is still open. Theorem 3.2 for k — d — 1 implies the lower bound 1/d. 

As an immediate corollary of Theorem 3.2 we get the following estimate 
for Problem 3.1. 

Corollciry 3.3 The sum of the base areas of finitely many (1-codimensional) 
cylinders covering a dimensional convex body is always at least one third 
of the minimum area 2- dimensional projection of the body. 
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Also, note that the inequahty of Theorem 3.2 on covering eUipsoids by 
1-codimensional cyhnders is best possible. By looking at this result from the 
point of view of /c-codimensional cylinders we are led to ask the following 
still open question. 

Problem 3.4 //K is an ellipsoid and Ci, . . . , Cat are k -co dimensional cylin- 
ders in E*^, 1 < k < d — 1 such that K C Uili ^i, then prove or disprove 
that 

N 

5^crvK(Q)>l. 

i=l 



4 Covering lattice points by hyperplanes 

In their paper [10], Hansel and the author have established the following 
discrete version of Tarski's plank problem. 

Recall that the lattice width of a convex body K in E'^ is defined as 

w(K, H^) — min < max {x, y) — min {x, y) | y G Z*^, y 7^ > , 

where Z"^ denotes the integer latice of E''. It is well-known that if y G Z'', y ^ 
is chosen such that Ay ^ for any < A < 1, then 

mj^ (x, y) - mm (x, y) 

is equal to the Euclidean width of K in the direction y divided by the Eu- 
chdean distance between two consecutive lattice hyperplanes of TJ^ that are 
orthogonal to y. Thus, if K is the convex hull of finitely many points of Z*^, 
then 

max (x, y) — min (x, y) 

is an integer namely, it is less by one than the number of lattice hyperplanes 
of 7/ that intersect K and are orthogonal to y. Now, we are ready to state 
the following conjecture of Hausel and the author ([10]). 

Conjecture 4.1 Let K &e a convex body in E*^. Let Hi, ... , he hyper- 
planes in E*^ such that 

N 
i=l 
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Then 

N>w{K,Z'^)-d. 

Properly translated copies of cross-polytopes, described in [10], show that 
if true, then the above inequality is best possible. 

The special case, when = 0, is of independent interest. Namely, it 
seems reasonable to conjecture (see also [5]) that if K is an integer point 
free convex body in E*^, then w(K, Z^) < d. On the one hand, this has 
been proved by Banaszczyk [4] for eUipsoids. On the other hand, for general 
convex bodies containing no integer points, Banaszczyk, Litvak, Pajor and 
Szarek [5] have proved the inequality w(K,Z'^) < C ■ d^, where C is an 
absolute positive constant. This improves an earlier result of Kannan and 
Lovasz [26]. 

Although Conjecture 4.1 is still open we have the following partial results 
published recently. Improving the estimates of [10], Talata [31] has succeeded 
to derive a proof of the following inequality. 

Theorem 4.2 Let K. be a convex body in M^. Let Hi, . . . , ifjv be hyperplanes 
in such that 

N 

K n Z'' c U 

Then 



I- 

1=1 



d 

where c is an absolute positive constant. 

In the paper [15], Litvak and the author have shown that the plank the- 
orem of Ball [2] implies a slight improvement on the above inequality for 
centrally symmetric convex bodies whose lattice width is at most quadratic 
in dimension. (Actually, this approach is different from Talata's technique 
and can lead to a somewhat even stronger inequality in terms of the relevant 
basic measure of the given convex body. For more details on this we refer 
the interested reader to [15].) 

Theorem 4.3 Let K. be a centrally symmetric convex body in E*^. Let H^, 
. . . , i^Tv be hyperplanes in 'E^ such that 

N 



K n Z'' c U if, 
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Then 

- d\n{d + iy 
where c is an absolute positive constant. 

Motivated by Conjecture 4.1 and by a conjecture of Corzatt [21] (ac- 
cording to which if in the plane the integer points of a convex domain can 
be covered by N hnes, then those integer points can also be covered by 
lines having at most four different slopes) Brass [18] has raised the following 
related question. 

Problem 4.4 For every positive integer d find the smallest constant c{d) 
such that if the integer points of a convex body in K'^ can be covered by N 
hyperplanes, then those integer points can also be covered by c{d) ■ N parallel 
hyperplanes. 

Theorem 4.2 implies that c{d) < c-d'^ for convex bodies in general and for 
centrally symmetric convex bodies Theorem 4.3 yields the somewhat better 
upper bound c • d\n.[d + 1). 



5 Partial coverings by planks 

It seems that the following variant of Tarski's plank problem hasn't been yet 
considered: Let C be a convex body of minimal width -u; > in E'^. Moreover, 
let Wi > 0, W2 > 0, . . . , > be given with Wi+W2 + - • < w. Then find 

the arrangement of n planks say, of Pi, P2, . . . , Pn, of width ^1,^2, . . . , 
in E'^ such that their union covers the largest volume subset of C that is for 
which void ((Pi U P2 U • • • U P„) fl C) is as large as possible. As the following 
special case is the most striking form of the above problem, we are putting 
it forward as the main question of this section. 

Problem 5.1 Let B*^ denote the unit hall centered at the origin o in W^. 
Moreover, let Wi,W2, ■ ■ ■ ,Wn be positive real numbers satisfying the inequality 
Wi + W2 + ■ ■ ■ + Wn < 2 . Then prove or disprove that the union of the planks 
Pi, P2, . . . , P„ of width Wi, W2, . . . ,Wn in E'^ covers the largest volume subset 
of B*^ if and only Pi U P2 U ■ ■ ■ U P^ is a plank of width wi + W2-\ — ■ + 
with o as a center of symmetry. 
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Clearly, there is an affirmative answer to the above problem for n — 1. 
Also, we have the following positive results. For the sake of completeness we 
include their short proofs. 

Theorem 5.2 //Pi and P2 are planks inW^^d > 2 of width wi and W2 
having < W1 + W2 < 2, then Pi U P2 covers the largest volume subset of'Q'^ 
if and only i/ Pi U P2 is a plank of width Wi + W2 possessing o as a center 
of symmetry. 

Proof: The following is an outline of a quite elementary proof. First, let 
us consider the case when Pi and P2 are planks in of width wi and W2 
having < Wi + 'u;2 < 2. We say, that (Pi U P2) fl is a crossing subset of 
B^, if B^ \ (Pi UP2) consists of 4 connected components. Now, it is not hard 
to see that among the crossing subsets (resp., non-crossing subsets) the only 
critical configuration with respect to maximizing the area is the one with 
Pi and P2 being perpendicular to each other and having o as a center of 
symmetry (resp., the one with Pi U P2 being a plank of width Wi + W2 and 
having o as a center of symmetry). Second, it is easy to check that between 
the two critical configurations the non-crossing one possesses a larger area, 
finishing the proof Theorem 5.2 for d — 2. Finally, if Pi and P2 are planks 
in E"^, d > 3 oi width wi and W2 having < wi + W2 < 2, then an application 
of the 2-dimensional case of Theorem 5.2, just proved, to the 2-dimensional 
flats of E'^ that are parallel to the normal vectors of Pi and P2 followed by 
an integration of the areas of the corresponding sets sitting on the 2-flats in 
question, yield the desired claim. □ 

Theorem 5.3 Let Wi,W2, . . . ,Wn be positive real numbers satisfying the in- 
equality Wi + W2 + ■ ■ ■ + Wn < 2 . Then the union of the planks Pi, P2, . . . , P„ 
of width Wi, W2, . . . ,Wn in covers the largest volume subset of B^^ if and 
only «/ Pi U P2 U • • • U P„ is a plank of width wi-\-W2 + - — \-Wn with o as a 
center of symmetry. 

Proof: Let Pi, P2, . . . , P„ be an arbitrary family of planks of width wi, 
W2, . . . , w„ in E^ and let P be a plank of width Wi + W2 + - ■ ■ + Wn with o as a 
center of symmetry. Moreover, let S{x) denote the sphere of radius x centered 
at o. Now, recall the well-known fact that iiP{y) is a plank of width y whose 
each boundary plane intersects S{x), then sarea(5'(x) nP(y)) = 2'!rxy, where 
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sarea( . ) refers to the surface area measure on S{x). This imphes in a 
straightforward way that 

sarea[(Pi U P2 U • • • U Pn) n S{x)] < sarea(P fl S{x)), 

and so, 

vol3((PiUP2U---UP„)nB^) = [ sarea[(PiUP2U---UP„)n5(a;)] dx < 

Jo 

1 

sarea(P n S{x)) dx = vol3(P n B^), 

finishing the proof of the "if part of Theorem 5.3. Actually, a closer look of 
the above argument gives a proof of the " only if part as well. □ 

As an immediate corollary we get the following statement. 

Corollary 5.4 //Pi, P2 and P3 are planks in E'^, d> 3 of width Wi, W2 and 
satisfying < Wi + W2 + W3 < 2, then Pi U P2 U P3 covers the largest 
volume subset o/B*^ if and only i/PiUP2UP3 is a plank of width ^1+^2+^3 
having o as a center of symmetry. 

Proof: Indeed an application of Theorem 5.3 to the 3-dimensional fiats of 
E*^ that are parallel to the normal vectors of Pi,P2 and P3 followed by an 
integration of the volumes of the corresponding sets lying in the 3-flats in 
question, yield the desired claim. □ 

In general, we have the following estimate that one can derive from Bang's 
paper [7] as follows. In order to state it properly we introduce two definitions. 

Definition 5.5 Let C be a convex body in E*^ and let m be a positive integer. 
Then let denote the family of all sets in E*^ that can be obtained as the 
intersection of at most m translates of C in E*^. 

Definition 5.6 Let C be a convex body of minimal width w > mW^ and 
let < X < ty be given. Then for any non-negative integer n let 

Vd{C,x,n) := min{vold(Q) | Q G T^^j. ^^"^ ""^(Q) > a; }. 

Now, we are ready to state the theorem which although was not published 
by Bang in [7], it follows from his proof of Tarski's plank conjecture. 
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Theorem 5.7 Let C be a convex body of minimal width w > in K'^. 
Moreover, let Pi, P2, . . . , P„ be planks of width Wi, W2, . . . ,Wn m E*^ with 
wq — wi + W2 + ■ ■ ■ + Wn < w . Then 

vold(C \ (Pi U P2 U • • • U P„)) > Vd{C, w - Wo, n), 

that is 

vold((Pi U P2 U • • • U P„) n C) < vol^(C) - VdiC, w - Wo, n). 

Clearly, the first inequality above implies (via an indirect argument) that 
if the planks Pi, P2, . . . , P„ of width wi, W2, . . . ,Wn cover the convex body 
C in E*^, then wi + W2 + ■ ■ ■ + Wn > w. Also, as an additional observation 
we mention the following statement, that on the one hand, can be derived 
from Theorem 5.7 in a straightforward way, on the other hand, represents 
the only case when the estimate in Theorem 5.7 is sharp. 

Corollary 5.8 Let T be an arbitrary triangle of minimal width (i.e. of min- 
imal height) w > in¥? . Moreover, let wi, W2, . . . ,Wn be positive real num- 
bers satisfying the inequality Wi + W2 + ■ — h w„ <w. Then the union of the 
planks Pi, P2, . . . , P„ of width Wi,W2, ■ ■ ■ ,Wn in covers the largest area 
subset ofT i/ Pi U P2 U ■ ■ ■ U P„ is a plank of width Wi-\-W2 + ■ ■ ■ + Wn sitting 
on the side ofT with height w. 



6 Linking the Kakeya-Pal and the Blaschke- 
Lebesgue problems to the partial covering 
problem 

Recall that the Kakeya-Pdl problem is about minimizing the volume of con- 
vex bodies of given minimal width w > in E*^. For short reference let Kpp 
denote any of the minimal volume convex bodies in the Kakeya-Pal prob- 
lem. (Actually, Kakeya phrased his question in 1917 as follows: what is the 
smallest area of a convex set within which one can rotate a needle by 180°.) 
Pal [28] has solved this problem for 0? = 2 by showing that the smallest area 
convex domain of minimal width w > is a regular triangle of height w. As 
it is well-known, the Kakeya-Pal problem is unsolved in higher dimensions 
(for more details on this see for example [19]). Thus, the following is an 
immediate corollary of Theorem 5.7. 
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Corollary 6.1 Let C be a convex body of minimal width w > in K'^. 
Moreover, let Pi, P2, . . . , P„ be planks of width Wi, W2, . . . ,Wn m E*^ with 
wq — wi + W2 + ■ — \- Wn < w. Then 

vold((Pi U P2 U • • • U P„) n C) < volrf(C) - volrf(K^7°'''). 

It seems that the best lower bound for the Kakeya-Pal problem is due to 
Firey [22] claiming that volrf(K^p) > f{d)w'^ with f{d) = Corollary 6.1 

suggests to further investigate and improve Firey 's inequality for d > 3. (For 
d — 2 the inequality in question is identical to Pal's result [28] and so, it is 
optimal.) Here, we claim the following improvement. 

Theorem 6.2 Let C be a convex body of minimal width w > in K'^. More- 
over, for each odd integer d > 3 let g{d) = sj^^^r^^^ o,nd for each even 

integer d > A let g{d) = ^ ^ci+i)HdU)H(S w ' 
Then 

volrf(C) > gid)w'' > f{d)w^ 

for all d> 3. 

Proof: We outline the proof by describing its main idea and by leaving 
out the more or less straightforward but, somewhat lengthy computations. 
First, we need the following result of Steinhagen [30]. Let C be a convex 
body of minimal width w > in E'^. Moreover, for each od d in teger d > 3 
let r{d) = and for each even integer d > 2 let r{d) = Then the 

inradius r of C (which is the radius of the largest ball lying in C) is always 
at least as large as r{d)w. Second, recall Kubota's formula [17] according to 
which 

svold-i(bd(C)) = — , / vold_i(C|x) dx, 

vold_i(B" ^) 

where bd( . ) (resp., svold-i( . )) stands for the boundary (resp., {d — 1)- 
dimensional surface volume) of the corresponding set and Ef^"^ — bd(B'^) 
moreover, C|x denotes the orthogonal projection of C onto the hyperplane 
passing through o with normal vector x. Thus, Steinhagen's theorem and 
Kubota's formula imply in a straighforward way that 

™WC) > ^svol._.(bd(C), > {v„,.,Clx)}. 
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Finally, as C[x is a (rf—l) -dimensional convex body of minimal width at least 
w for all X G S'^^^, therefore the above inequality, repeated in a recursive way 
for lower dimensions, leads to the desired inequality claimed in Theorem 6.2. 

□ 

Remcirk 6.3 For comparison we mention that g{3) — ^ — 0.2222 • • • > 

= ^ = 0-1924 . . . (resp., ^(4) = ^ = 0.2894 • • • > /(4) = ^ = 
0.0481 . . . ). Also, recall that Heil [24] has constructed a convex body in 
of minimal width 1 and of volume 0.298.... 

Corollary 6.1 can be further improved when C is a Euclidean ball. The 
details follows. 

First, recall that the Blaschke-Lebesgue problem is about finding the min- 
imum volume convex body of constant width w > in E*^. In particular, 
the Blaschke-Lebesgue theorem states that among all convex domains of 
constant width w, the Reuleaux triangle of width w has the smallest area, 
namely ^(tt — ^/S)!!]"^ . W. Blaschke [16] and H. Lebesgue [27] were the first to 
show this and the succeding decades have seen other works published on dif- 
ferent proofs of that theorem. For a most recent new proof, and for a survey 
on the state of the art of different proofs of the Blaschke-Lebesgue theorem, 
see the elegant paper of E. M. Harrell [23] . Here we note that the Blaschke- 
Lebesgue problem is unsolved in three and more dimensions. Even finding the 
3-dimensional set of least volume presents formidable difficulties. On the one 
hand, Chakerian [20] proved that any convex body of constant width 1 in E^ 
has volume at least ^^^"^""^^ — 0.365.... On the other hand, it has been con- 
jectured by Bonnesen and Fenchel [17] that Meissner's 3-dimensional gener- 
alizations of the Reuleaux triangle of volume 7r(| — |-\/3arccos(|)) = 0.420... 
are the only extramal sets in E^. 

For our purposes it will be useful to introduce the notation K^"^ (resp., 

K^^) for a convex body of constant width w in E'^ having minimum vol- 
ume (resp., surface volume). One may call K^^ (resp., K^^) a Blaschke- 
Lebesgue- type convex body with respect to volume (resp., surface volume). 

Note that for d — 2,3 one may choose K^^ = K^l however, this is likely not 
to happen for d > 4. (For more details on this see [20].) As an important 
note we mention that Schramm [29] has proved the inequality 

YoUiK-i) > (V^3 + ^-iy(|)^voUB'^), 
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which gives the best lower bound for all d > 4. By observing that the 
orthogonal projection of a convex body of constant width w in E'' onto any 
hyperplane of E'^ is a (d — l)-dimcnsional convex body of constant width w 
one obtains from the previous inequality of Schramm the following one: 

svol,_i(bd(K^f )) > ^(^3+1 - l) C-^Y-\oU-i{B'-')yoU{B'). 

Second, let us recall that if X is finite (point) set lying in the interior of a 
unit ball in E*^, then the intersection of the (closed) unit balls of E*^ centered 
at the points of X is called a ball-polyhedron and it is denoted by B[X]. (For 
an extensive list of properties of ball-polyhedra see the recent paper [14].) 
Of course, B[X] makes sense to introduce also for sets X that are not finite 
but, in those cases we get sets that are typically not ball-polyhedra. 

Now, we are ready to state our theorem. 

Theorem 6.4 Let B[X] C E'' 6e a ball-polyhedron of minimal width x with 
l<x<2. Then 

vol,(B[X]) > vold(K^7''^) +svol,_i(bd(K|7'')) -{x-l) +vol,(B'') • {x - 1)". 

Proof: Recall that if if X is finite set lying in the interior of a unit ball in E*^, 
then we can talk about its spindle convex hull conVs(X), which is simply the 
intersection of all (closed) unit balls of E*^ that contain X (for more details 
see [14]). The following statement can be obtained by combining Corollary 
3.4 of [14] and Proposition 1 of [13]. 

Lemma 6.5 Let X he a finite set lying in the interior of a unit hall in E'^. 
Then 

(i) conVs(X) = B[B[X]] and therefore B[X] = B [conVs(X)] ; 

(a) the Minkowski sum B[X] -l-conVs(X) is a convex hody of constant width 
2 in E"^ and so, u'(B[X]) + diam(conVs(X)) — 2, where diam( . ) stands for 
the diameter of the corresponding set in E*^. 

By part {ii) of Lemma 6.5 diam(conVs (X)) <2-x. This implies, via a 
classical theorem of convexity (see for example [17]), the existence of a convex 
body L of constant width (2 — x) in E^ with conVs(X) C L. Hence, using 
part (i) of Lemma 6.5, we get that B[L] C B[X] = B[conVs(X)]. Finally, 
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notice that as L is a convex body of constant width (2 — x) therefore B[L] 
is in fact, the outer-parallel domain of L having radius {x — 1) (that is B[L] 
is the union of all rf-dimensional (closed) balls of radii {x — 1) in E"^ that are 
centered at the points of L). Thus, 

YoU{B[X]) > vol^BfL]) = vold(L)+svold_i(bd(L))-(a;-l)+vol<i(B'').(x-l)'^. 
The inequality above together with the following obvious ones 
vold(L) > vold(K|-4) and svol,_i(bd(L)) > svold_i(bd(Ki7j) 

imply Theorem 6.4 in a straightforward way. □ 

Thus, Theorem 5.7 and Theorem 6.4 imply the following immediate esti- 
mate. 

Corollciry 6.6 Let B*^ denote the unit ball centered at the origin o in K'^, d > 
2. Moreover, let Pi,P2, ■■■ , Pn be planks of width wi,W2,---,Wn m E'^ with 
wq — wi + W2 + ■ — h ty„ < 1. Then 

vold((Pi U P2 U • • • U P„) n B'^) < vold(B'') - VdiB'', 2 - wq, n) < 
(1 - (1 - «;o)'^)vol,(B'^) - vol,(K^f ) - svol,_i(bd(K^°/)) • (l - Wo) 

7 Strengthening the plank theorems of Ball 
and Bang 

Recall that Ball ([2]) generalized the plank theorem of Bang ([6], [7]) for 
coverings of balls by planks in Banach spaces (where planks are defined with 
the help of hnear functionals instead of inner product). This theorem was 
further strengthened by Kadets [25] for Hilbert spaces as follows. Let C be 
a closed convex subset with non-empty interior in the real Hilbert space EI 
(finite or infinite dimensional). We call C a convex body of H. Then let r(C) 
denote the supremum of the radii of the balls contained in C. (One may call 
r(C) the inradius of C.) Planks and their widths in H are defined with the 
help of the inner product of H in the usual way. Thus, if C is a convex body 
in H and P is a plank of H, then the width w(P) of P is always at least as 
large as 2 • r(C fl P). Now, the main result of [25] is the following. 
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Theorem 7.1 Let the ball B of the real Hilbert space H be covered by the 
convex bodies Ci, C2, . . . , C„ in H. Then 

n 

5]r(Q)>r(B). 

i=l 

We note that an independent proof of the 2-dimensional Euchdean case 
of Theorem 7.1 can be found in [9]. Kadets ([25]) proposes to investigate the 
analogue of Theorem 7.1 in Banach spaces. Thus, an affirmative answer to 
the following problem would improve the plank theorem of Ball. 

Problem 7.2 Let the hall B he covered hy the convex bodies Ci, C2, . . . , C„ 
in an arbitrary Banach space. Prove or disprove that 

n 

5]r(Q)>r(B). 

i=l 

In [8], A. Bezdek proposes another way for improving the plank theorem 
of Bang. 

Conjecture 7.3 For each convex region C in there exists an e > such 
that if eC lies in the interior of C and the annulus C \ eC is covered hy 
finitely many planks, then the sum of the widths of the planks is at least the 
minimal width ofC 

The following theorem, proved in [8], supports Conjecture 7.3. 

Theorem 7.4 Let C C 6e a unit square and let e = 1 — ^ = 0.292.... 
// eC lies in the interior of C and the annulus C \ eC is covered hy finitely 
many planks, then the sum of the widths of the planks is at least 1. 
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